补题进度：4/8(11)
没打到名额
A
题意
一个环形的 $n$ 的列表每个数都是 $0$ 到 $2^k−1$，求相邻两个数同或不为 $0$ 的方案数。
题解
- 本质是矩阵乘法？？？
B
题意
博弈，每人轮流选择可以 $+a_i$ 或 $−b_i$ 或 $∗(−1)$，两个人分别要最终大于或小于某个数，求结果。
题解
- 一眼看上去博弈这怎么做啊
- 仔细一想，$n=1000，-100\le m\le 100$，这最多 $n·m$ 种状态啊
- 记忆化搜索即可，注意加偏移量
- 非常好的题啊
C
留坑
D
数学题，留坑
E
留坑
F
题意
每天出现若干种颜色，求最长的时间区间使得一种颜色连续出现
题解
G
题意
堆叠若干个以原点为左下角的矩形，求看得到的右边界和上边界的总长度
题解
H
题意
两种操作
- 求和$\sum_{i=l}^{r}{a_i·(r-i+1)}$
- 单点修改
题解
- 问题是$\sum_{i=l}^{r}{a_i·(r-i+1)}$。
- 转化$(r+1)\sum_{i=l}^{r}{a_i}-\sum_{i=l}^{r}{i}$
- 这个两个树状数组维护即可
I
- 签到，简单模拟即可，注意第一个数前导0的数量
J
题意
造一个最便宜的迷宫，求一个最短路径
题解
K
数学卷积，留坑